بررسی مسائل زمان بندی عملیات با زودکرد و دیرکرد تکه به تکه خطی و پنجره های زمانی تحویل

اکثر مطالعات انجام شده در مبحث زمان بندی عملیات به بررسی فرضیات و محیط های کارگاهی گوناگون پرداخته اند و کمتر تحقیقی به ارائه توابع هدف مناسب برای مسائل اختصاص یافته است. در این رساله یک معیار کارایی عمومی برای مسائل زمان بندی عملیات مطرح شده است که جریمه های زودکرد و دیرکرد کارها را به صورت خطی تکه ای در نظر گرفته و یک بازه زمانی تحویل را شامل می شود. این معیار دارای کاربردهای متعدد عملی بوده و پارامترهایی دارد که با تنظیم آنها می توان توابع هدف متنوعی را به دست آورد. در ادامه، هشت تابع هدف جدید برای مسائل زمان بندی عملیات معرفی گشته و کاربردهای هرکدام و نحوه ایجاد آنها از معیار پیشنهادی تشریح خواهد شد. دو نمونه از توابع هدف جدید مستخرج از معیار پیشنهادی، جریمه دیرکرد اریب و جریمه دیرکرد/ازدست رفتن نام دارند که در زمان بندی تک ماشین مورد بررسی قرار گرفته اند. به منظور بررسی تابع جریمه دیرکرد اریب، ابتدا پیچیدگی آن در محیط تک ماشین اثبات شده و سپس از الگوریتم های تقریب، الگوریتم های برنامه ربزی پویا و fptas برای حل مساله استفاده شده است. تابع جریمه دیرکرد/ازدست رفتن نیز پس از اثبات پیچیدگی محاسباتی و ارائه مدل برنامه ریزی ریاضی در محیط تک ماشین، با استفاده از الگوریتم های تقریب و الگوریتم های ابتکاری، الگوریتم های برنامه ریزی پویا و شاخه و کران و همچنین fptas مورد بررسی قرار گرفته است. سپس به بررسی زمان بندی کارهای موازی در سیستم های گرید به عنوان یک کاربرد عملی از معیار پیشنهادی پرداخته شده است. معیار پیشنهادی در رساله برای به کارگیری در طراحی قراردادهای sla تنظیم شده و برای حل مساله از یک روش فراابتکاری جدید برمبنای شبیه سازی ذوب و انجماد استفاده می شود.